# test.py
import random
from gen import generate_test_data
from alg import max_subarray_sum

def test_max_subarray_sum(test_data):
    # 测试函数，用于验证max_subarray_sum算法的正确性
    result = max_subarray_sum(test_data)
    print(f"Test Data: {test_data}")
    print(f"Maximum Subarray Sum: {result}\n")

# 生成测试数据
n = random.randint(1, 13)  # 随机生成一个长度在1到13之间的整数
test_data = generate_test_data(n)  # 生成数组

# 运行测试函数
test_max_subarray_sum(test_data)

